ANALYTIC QUASI-PERIODIC SCHRODINGER OPERATORS AND 
RATIONAL FREQUENCY APPROXIMANTS 

S. JITOMIRSKAYA AND C. A. MARX 

Abstract. Consider a quasi-periodic Schrodinger operator H at e with analytic po- 
tential and irrational frequency a. Given any rational approximating a, let S+ and 
S- denote the union, respectively, the intersection of the spectra taken over 9. We 
show that up to sets of zero Lebesgue measure, the absolutely continuous spectrum 
can be obtained asymptotically from S- of the periodic operators associated with the 
continued fraction expansion of a. This proves a conjecture of Y. Last in the analytic 
case. Similarly, from the asymptotics of S+, one recovers the spectrum of H at e- 



1. INTRODUCTION 

Let T := R/Z. Consider the quasi-periodic Schrodinger operator with potential 
generated from an analytic function v e C W (T,IR), 

(1.1) H afi : Z 2 (Z) - / 2 (Z) , {H a ^) n := ipn-i + i>n+l + v(an + 9)^ n . 

Here, a e T is a fixed irrational usually referred to as frequency and 9 e T is the phase. 
For fixed 9, denote by a (a, 6) and a" ac (o;, 9) the spectrum of H a $ and its absolutely 
continuous (ac)-component, respectively. It is well known that since a is irrational, the 
spectrum and ac spectrum do not depend on 9 [Ml ED] : 

(1.2) a(a,9) =: £(«) , 

(1.3) <J ac {a,9) =: S ac (a) , V0 e T . 



Operators of the form (1.1) arise as effective Hamiltonians in the description of a crys- 
tal layer immersed in an external magnetic field. In this application, a represents the 
magnetic flux through a unit cell and v contains information about the lattice geometry 
as well as the interaction between lattice sites. Such operators, beginning with their pro- 
totype, the almost Mathieu (or Harper's) operator where v(x) = 2Acos(27tj;) , A e R , 
have been subject of extensive rigorous, heuristic and numerical studies. The latter, 
naturally, always deal only with rational frequencies p n /Qn approximating a, with con- 
clusions then made about the irrational case. For example, the famous Hofstadter 
butterfly [21 J is a plot of the almost Mathieu spectra for 50 rational values of a. It is 
therefore an important and natural question if and in what sense the spectral proper- 
ties of such rational approximants relate to those of the quasi-periodic operator H a> g. 
The purpose of this article is to show that spectrum and ac spectrum of H at g can be 
associated with natural limits of spectra of the approximants, in a rather strong sense. 

The basic spectral properties of operators associated with rational values of a, (|) 
with (p, q) = 1 are well understood. For each 9 e T, Hp $ is a periodic operator whose 
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spectrum, cr(|,#), is given in terms of the discriminant, tp(9,E), 



1.4) <j{ p -,e) = t P _{e,.)-\[~^2\) 

q i 

where 



(1.5) tp(9,E) := tr-j [ J A 

[j=q-l 



E ' ■ I E 




(1.6) A*{x) 

Standard arguments show that a(^,9) is purely absolutely continuous and consists of 
q, possibly touching, bands (see also Fact 4.1 below). 

In order to treat rational and irrational frequencies on the same footing, similar to 
Avron, v. Mouche, and Simon [l3j . given (3 e T, we introduce the sets 



(1.7) S+ (/?):= (J a (/3, 

6>eT 

(1-8) S-(P):=f]a^(P, 



6eT 

In order to avoid confusion, f3 will always denote an arbitrary rational or irrational 
element of T, whereas a e T is reserved for an irrational. From (1.2) and (1.3), we infer 
that S+(a) = S(a) and 5_(a) = S ac (a). 

Given j3 e T, the set S+(f3) has a neat interpretation as the spectrum of the decom- 
posable operator 

r© 



(1.9) H'g := f Hp t6 d0 , 

Jt 



acting on the space $x ^ 2 (^)d0. A proof of this simple, but useful fact is given in 
Proposition |8.1[ Sec. |8| In particular, this illustrates that for any f3, not necessarily 
irrational, S + ((3) is really the natural quantity in the study of the spectrum of the family 
of operators {Hp t g}g e j. 

In this article we analyze the continuity of the sets S+ upon rational approximation 
of a. To this end, let S$ denote the quotient space of the Borel sets of R modulo sets 
of zero Lebesgue measure. For convenience we will suppress the distinction between an 
equivalence class and its representatives. Given (B n ) ne ^ and B, Borel subsets of K, we 
write 

lim B n = B (in ^) :^=> limsup^,^ B n = liminf n ^oo B n = B 

n— xx> 

(1.10) lim n _ >00 XB„ = XB Lebesgue a.e. , 
which induces a topology on £$. Here, as usual, 

(1.11) liminf B n := I J P| B k , lim sup B n := P| I J B k . 



Following, all set limits are understood in the topology given in (1.10). Also, if not 
mentioned explicitly, all relations between Borel sets are understood as relations of the 
associated equivalence classes in £3. 
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Trivially, 
(1.12) B n 
where |.| is the Lebesgue measure. 



B =^> \B n \ 



\B\ 



Our main result recovers the sets 5+ (a) from the asymptotics of S+(p n /q n ) for a 



sequence of convergents 



a : 



Theorem 1.1. For any irrational a there is a sequence ^ 



a such that 



(i) lim n _> oo 5_ 

(ii) lim n _> 00 5+ 



S-(a) 
S+{a) 



la 



E(a). 



In particular, from (1.12) we obtain as an immediate corollary 
Corollary 1.1. For a and (^^j as in Theorem ^l.l^ 

1.13) lim \S+ 



J1.14) 



lim 
lim 



|E(a)| 



15- 



Pn 

In 



a 



Remark 1.2. (1) The fact that the limits exist is a part of the statement of the 
theorem. 

(2) Theorem [D] is new even for the almost Mathieu operator. The new part here 
is in establishing statements about the liminf which show, in some sense, that 
there are eventually no traveling gaps. 

(3) From a practical point of view, mere existence of some sequence along which 5+ 
of the quasi-periodic operator can be reconstructed from its periodic approxi- 
mants is enough, as computations for 5+ can usually be done for an arbitrary 
rational (see e.g. |13] . for the almost Mathieu operator). Nevertheless, we can 
give the following expli cit characterization of (p n /Qn) m Theorem |1.1[ For Dio- 

phantine a (see (2.11)) the sequence (^^j can be taken as the sequence of 

canonical continuous fraction approximants (see (2.9). For the non-Diophantine 



case, for our proof, we have to restrict to a subsequence of sufficiently strong 



approximants (see (2.13) for details). We mention that based on a preprint of 



this article, Artur Avila has pointed out to us that Theorem 1.1 may however be 
strengthened so that the approximating sequence is the full sequence of canoni- 
cal continuous fractions approximants even for non-Diophantine a (see Sec. |1.1| 
for details). 



(5) 



(4) Analyticity of v is essential for our proof of Theorem 1.1 as it allows for a 
generalization of Chambers' formula (see Proposition 3.1). We don't believe 
however analyticity should be essential for Theorem 1.1 see more below. 
|5 + (/3)| and therefore S+(f3) can be discontinuous at rationals (see, e.g., Fact 
1, Sec. 7 in [13]). We don't have such evidence, however, for 5_. Indeed, for 
the almost Mathieu operator, |5_(/3)| = |4 — 2|A|| = const. It is therefore an 
interesting question what in general is true in this regard. 
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(6) There is a tempting analogy between the statement of Theorem and the 
characterization of essential and ac spectra through those of the right limits 
|3C H 131 1 138]. There is no direct relation, though, and the proofs are completely 
different. 

(7) The more difficult and interesting part of Theorem is the statement about 
S-. The argument for part (ii) is close to a proper subset of the argument for 
part (i). 

Questions about continuity of the sets S+ w.r.t. (5 have attracted much attention in 
the literature, particularly in context of the almost Mathieu operator, where, based on 
Chambers' formula and symmetry, some computations can be done explicitly. Most of 
these known results addressed continuity from the weaker point of view of Corollary 
and were motivated by the Aubry- Andre conjecture pQ on the measure of the almost 
Mathieu spectrum, popularized by B. Simon |41| I42j. Eq. (1.13) was first obtained for 
the almost Mathieu operator for a.e. a [281 G7J D3] based on l/2-H61der continuity of 
S + {(5) in the Hausdorff metric [13]. It was extended to all irrational a by a combination 
of [23] and [8]. The relate d res ults of [251 127] hold for all analytic as a result, 
for analytic potentials Eq. (1.13) was known for a with unbounded coefficients in the 



continued fraction expansion (a full measure set) and for all irrational a in the regime 
of positive Lyapunov exponents. Similarly, [28] essentially contains an inequality (^) 
in Eq. (1.14) with the limit in ( |1.14 ) replaced by limsup, but for a.e. a. The actual 
Eq. ( 1.14[ ) was known for the almost Mathieu operator only ( |271 113] for a.e. a, A and 
[211 [231 M extending to all). 

Theorem |1.1| (i) was roughly conjectured by Y. Last, who informed us that he can 
establish a variant of this theorem where v is merely C 1 (rather than analytic), but 
then the statement only covers a dense G$ set of irrational a and appropriate sequences 
of rationals that approximate these a sufficiently well. Whether or not the analyticity 
requirement of v can be relaxed without reducing the range of frequencies for which the 
statement holds is an interesting open problem. 

In [39], M. Shamis obtained an inclusion, 



(1.15) 



lim sup S- 



V 



as a corollary of continuity of the Lyapunov exponent [T5], for all irrational a and 
arbitrary sequences of rational approximants, which, of course, immediately implies 
an inequality 



m 



( |1.14 ), for arbitrary approxi mant s, where the limit in (1.14) is 
replaced by limsup. [^] The limsup part of Theorem 1.1 (ii) is immediate as a corollary 



of Hausdorff continuity. As mentioned, the lim inf part of Theorem |1.1| was not known 
in any setting and is the main subject of this work. 

A more detailed review of the history of continuity statements of S+ is given below 
in Sec. O 



lr The result of |27| is formulated for the almost Mathieu only but the proof holds for any Lipschitz 



v. See more in Sec. 



1.2 



2 Shamis also obtained that E ac is contained in the lim inf of intersections of Hausdorff 
-neighborhoods of a ( |, 
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An important ingredient for our proof is that ac spectrum implies exponentially 
small variation (in q) of the approximating discriminants, obtained as a corollary to the 
proof of Avila's quantization of acceleration [2] ("generalized Chambers' formula"). This 
essentially reduces the argument to showing that the phase-averaged discriminants are 
not only growing not more than sub-exponentially in the denominator, but eventually 
belong to [—2, 2] for a.e. energy in S ac (cy). This is achieved, in part, through estimates 
on the level-sets of discriminants (see Sec. 6), which may also be of independent interest. 
Altogether our arguments imply a formulation of Theorem (i), in terms of the 
discriminants of periodic approximants, which is given in Theorem |7.1| 

We structure the paper as follows. Section [2] serves as a preliminary introducing some 
basic notions. For Diophantine a, we first argue that based on [8], it is enough to 
consider energies E for which the cocycle (a, A E ) is reducible to constant rotations (see 
Denntion|3l|). In Sec. |J we then prove above mentioned generalization of the celebrated 
Chambers' formula to arbitrary analytic potentials, which will allow the analysis of S+. 
This result, formulated in Theorem |3.1[ is based on Avila's proof of quantization of the 
acceleration ([2]; see also Appendix |A| in the present paper). 

Section [4] reduces the further analysis to three cases, two of which are non-trivial and 
are the subject of the sections [5] and [7j On the way, some general measure estimates for 
the sub-level sets of real polynomials, whose number of distinct real roots equals their 
degree, will be needed (Theorem |6.1[ ). These considerations are given in Sec. [6j In 
this context, we also prove that the contributions of individual bands to the level sets 
are extremized by Chebyshev polynomials of the first kind (see Theorem |6.5[ ) , which 
extends a result of [ID] . Even though the latter is not needed for the proof of the main 
results, we believe Theorem 6.5 to be of independent interest, whence include its proof 
in Sec. 16.11 

Combining the pieces, in Sec. [7] we prove Theorem Finally, in Sec. |8j some 
general facts on duality for arbitrary continuous potentials are presented, extending 
some known results for the almost Mathieu operator. 



1.1. An alternative argument with an improvement. Based on a preprint of 
this article, Artur Avila has pointed out to us an idea of an alternative proof of the 
"intersection spectrum conjecture", Theorem |l.l| (i), which yields the result for the full 
sequence of canonical approximants even if a is neither Diophantine nor Liouville. We 
present a sketch of his argument below. 

Fix a e T and let (pn/ln) be the (full) sequence of approximants in a continued 
fraction expansion of a. Define fC Q T as the set of all k e [0, 1) so that 

(1.16) inf \q n K — p\ > , eventually. 

peZ n z 

A simple Borel Cantelli argument shows, \K\ = 1. 

For (i e T, denote by N(f3, E) the integrated density of states (IDS) (see, e.g. [18] 
for the definition). Let E such that N(a,E) e 1C. Using [7J this can be done for a.e. 
E e £ ac (a). An argument adapted from [llj, shows that E e lZ a (for a definition of 
lZ a , see ( |3.8| )) implies (local) Lipschitz continuity of the IDS in the frequency, i.e. for 
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some r = T(E) 
(1.17) 



\N(a,E)-N(p n /q n )\ < 



In summary, using the definition of /C, we thus conclude that eventually, 

1 

for some 1 ^ p ^ q n . By Proposition 3.1 below, the discriminant (see (3.1) for a defini- 



£.18) 



P 



1 



tion) eventually exhibits only exponentially small variation with 9, whence exploring a 
relation between the IDS and the phase averaged discriminant (see e.g. [6]) yields that 
E must eventually be in the intersection of the pth. bands. 

1.2. Further historical remarks. The relation between the spectral data of almost 
periodic operators and those of periodic approximants has enjoyed considerable atten- 
tion in the literature, in particular in the study of the almost Mathieu operator. In 
addition to what has been said above, we give a more detailed account of related re- 
sults. 



An important ingredient for statements of the form of Corollary 1.1 is a modulus 
of continuity for S+ with respect to the Hausdorff metric. We note that the map 
(3 — > S + ((3) is known to be continuous in Hausdorff metric for continuous potentials 
[T2] . In [13] . Holder 1/2-continuity for S+ was established for any C 1 potential ^(x)^ In 
the context of the almost Mathieu operator, this was employed in |13| H5j [27] to obtain 
statements about the measure and the Hausdorff dimension of the spectrum. 

The arguments in |27| are easily seen to hold for a general Lipschitz potential, im- 
plying upper-semicontinuity of the map (3 — > \S + (f3)\ for all j3 e T. In terms of lower 
limits, in the same article, Last moreover showed that for the set of irrational a with 
unbounded elements in their continued fraction expansion, one has 

(1.19) \S+(a)\ ^liminf \S+{— )| . 



Qn 



The restriction to a.e. a in (1.19) is a consequence of only l/2-H61der continuity 
of S + in Hausdorff metric. The modulus of continuity however improves to almost 
Lipschitz on the set of energies with positive Lyapunov exponent (23] - This fact was 
originally proven for analytic v{x) [23J. Recently, (1.19) has been established for rougher 
potentials v{x) [26] . As we shall make use of the result for analytic v(x) in the present 



article, we give a detailed statement in Theorem 7.2 In particular, this implies that for 
all irrational a, 

fPn, 



(1.20) 



\S+{a) n {E : L(a,E) > 0}| 



lim 

n— >ao 



n 



[E : L(a, E) > 0}| 



where L(a, E) is the Lyapunov exponent 

Based on dynamical systems considerations, which will also play a crucial role in 
the present article (see Remark |3.2[ ), Avila and Krikorian [9j announced and sketched 
some arguments for joint continuity of the maps (v , a) — > \S+ (a) | and (v, a) — * |5_(a)| 
in C u x DC(n,r). Here, DC(n,r) denotes all Diophantines satisfying (2.11) for fixed 
constants k, r. 



^ Actually, Lipschitz continuity of v(x) is enough for the proof given in [13] 
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Finally, we mention that for general ergodic discrete Schrodinger operators, the re- 
lation between the ac-spectrum and the spectra of certain periodic approximants has 
been examined by Last in |28|, [29] . 

Acknowledgement: We are grateful to M. Shamis and S. Sodin for discussions that 
inspired our work on this subject. We also would like to thank Yoram Last for useful 
discussions on the history of the subject of this paper. Finally, we are grateful to Artur 
Avila (see Sec. 1.1) for useful discussions and his comments following a first preprint of 
this article. In this respect, we also thank Qi Zhou (see footnote [5] following Theorem 



3.3) for his remarks. 

2. Preliminaries 

Throughout the paper, we shall consider analytic, vector-valued functions on T. 
Given a Banach space (X, ||.||), we shall view the analytic X- valued functions on T 
with holomorphic extension to a neighborhood of |Ima:| 5, 5 > 0, as a Banach space 
in its own right equipped with the norm \\X\\g : = sup| Im2 |^ 5 ||X(z)||. For our purposes, 
X is either C or M 2 (C). 

We start with some preliminaries related to the dynamical properties of solutions to 
the second order difference equation, 

(2.1) H Pfi ^ = E4> , 

solved over C z . Here, /3 e T and E e M. are fixe d. 

Let A E {.) : T SX(2,C)) as defined in ( fl~6l ). We call the pair (/3, A E ) an (analytic) 
Schrodinger -cocycle and understand it as a linear skew- map on T x C 2 , i.e. 

(2.2) (/3, A E )(8, v) := (0 + (3, A E {6)v) , 6 e T, v e C 2 . 
Iteration of (f3,A E ) produces the solution of (2.1) in the sense that 

(2.3) (P,A E (9)) n (,t°) = (jM ,neN. 



K 1p-l J \tpn-l / 

The dynamical properties of the cocycle (/3, A ) are characterized in terms of the 
Lyapunov exponent (LE), defined by 

1 f 

(2.4) L(P,A E ):=mf-\ log || [7 A E (x + jf3) \\dx . 

neN n It , 



In 2.4 |.| denotes any matrix norm. 

Kingman's sub-additive ergodic theorem implies 

o 



(2.5) L(P,A E )= lim - log || [7 A E (x + jf3)\\ , 

j=n-l 

for a.e. x e T, if (3 is irrational, whereas 

(2.6) L(f3,A E ) = - f logp ( fj A E (x + jP) ) dx 

9 Jt Vii i q J 

is rational with (n. a) = 
matrix M e M 2 (C). 



if (3 = 2 is rational with (p, q) = 1. Here, p(M) denotes the spectral radius of a given 
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In terms of the LE, for any irrational a, the set S-(a) is characterized by 
(2.7) S-(a) = {E : L(a,A E ) = 0} . 



Note that ( |2.7[ ) relies on continuity of the LE w.r.t. the energy, which is known for 
analytic potentials (15] . 

Theorem (i) will follow from upper-semicontinuity of S- (a) upon rational ap- 
proximation [39J (the set inclusion in ( |1.15 )) by establishing 



(2.8) {E : L(a,A E ) = 0} c liminf S- ( — 

Pn/qn->a \q n 

As mentioned earlier, part (ii) of Theorem [Li] is essentially implied by part (i), whence 
until Sec. [7] we will focus on the set S- . 

Finally, we will need to distinguish Diophantine and non-Diophantine a. For each 
a one can associate the sequence of canonical continued fraction approximants p n /Qn 
satisfying 

(2.9) |«-— 1< ' 



InQn+l 

and 

(2.10) q n+1 > 2"/2 . 
We will say that a is Diophantine if 

(2.11) |sin(2vran)| > , VZ\{0} , 

\n\ r 



for some < k < oo and r > 1, both, in general, depending on a. Equations (2.9) and 



(2.11) imply that for a Diophantine, 

(2-12) q n+l < —q r n 



where k and r are the same as in (2.11). 



In particular, if a is non-Diophantine then Vr > 1, 
(2.13) Qn+l > Qn t infinitely often. 

For non-Diophantine a, it is precisely these subsequences for which Theorem 1 1 . 1 1 hold. 

If not specified otherwise, to simplify notation, we agree on the following convention: 
For non-Diophantine a, (p n /Qn) shall always stand for any fixed sub-sequence of the 



canonical continued fraction approximants satisfying (2.13) for some r. In the Dio- 
phantine case, however, (p n /qn) will denote the (full) sequence of canonical continued 
fraction approximants. 

3. Chambers' formula revisited 

In order to make statements about the sets S±, some information about the phase- 
dependence of the discriminant is necessary. First, we recall that given pjq e Q with 
kp-, 0) = 1) the discriminant is a g-periodic function, whence one may write 

(3.1) t p/g (e,E) = Y,a q , k (E)e 2 ^ ke . 

keZ 
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For the almost Mathieu operator, the potential v is in fact a trigonometric polynomial 
of degree 1. Thus in (3.1) only the Fourier coefficients with k = 0,+q survive, resulting 



in the celebrated Chambers' formula [16J (for a proof see also 

(3.2) t p/q (9, E) = a qfl (E) - 2A<? cos(2vr^) , 

which gives rise to explicit expressions for S+ in terms of the qth. degree polynomial 
a q fi{E) [13]. In particular, it shows that phase variations of the discriminant for the 
sub-critical almost Mathieu operator are exponentially small in q. 

For arbitrary analytic v and E e S ac (a), the following proposition is therefore a gen- 
eralization of Chambers' formula. It determines t p / q (9, E) of rational approximants of 
a, in terms of the phase-average a q fi(E), up to a correction term which is exponentially 
small in q: 

Proposition 3.1. There exists a sequence of nested measurable sets 1Z& , S ac (a) = 

ui e ^TZa i allowing for the following: For each I e N ; 3 cj such that for E e and 
some N = N(E) e N one has: 

(3.3) swp\t p/q (9,E) - a q>0 (E)\ sc ^ , 
whenever q > N and p/q 6 Q, (p, q) = 1. 

In order to define 1Za\ we will need to consider complexifications of the cocycle in 
the phase. Since A E : T — > SL(2, C) is analytic, for 6 e R, we may consider its complex 
ext ensi on ((3,A E (. + ie)) =: (/3, A E {.)) : defined for |e| ^ 5 and some 5 > 0. In analogy 
to (2.4), we associate the LE of the complexified cocycle (/3, Af). It is easy to see that 
L(/3, A E ) is a convex, even function of e. 

Definition 3.1. Given £ > 0, an analytic Schrodinger cocycle (/?, A E ) is called ir- 
reducible to rotations if 

(3.4) N(9 + P)- 1 A E (9)N(9) = (J Q ^Z m ) , Be T , 

for some : T — > SX(2,C) and <j> : T — * C, with holomorphic extension to a neigh- 
borhood of |Im(z)| ^ (. Moreover, (/3,A ) is called (-reducible to constant rotations if 
(f)(9) = (f>Q, some (fro e T. 

Remark 3.2. In [7|, Avila, Fayad and Krikorian prove that for any irrational a 
and analytic potential v 

(3.5) {E : L(a, A E ) = 0} = |J {E : (a, A E ) is C-reducible to rotations} . 

In particular, for Diophantine a, solution of a cohomological equation thus shows 
that 

(3.6) [E : L(a,A E ) = 0} = |^J{-E : (a,A E ) is ("-reducible to constant rotations} . 

C>o 



We mention that, originally, (3.6) had been obtained in [8] independently of 
(PI). 
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We set, 

(3.7) K a : = |J{£ : (a, A E ) is l//-reducible to rotations} =: (J . 

leN leN 

Using Remark |3.2[ for Diophantine a, 

(3.8) 1Z)$ = {E : (a,A E ) is 1/Z-reducible to constant rotations} , 

(equality holds setwise) for all I e N . p| 

Based on Definition 3.1 Remark 3.2 and (1.15), Theorem |1.1| is hence implied by: 

Theorem 3.3. Given a irrational, 



(3.9) 

Remark 3.4. 
(3.10) 



lim inf S- 



(i) By (3.7), it suffices to establish that V7 e N, 

' Vr, 



lim inf S- 



(ii) In the proof of continuity of S- , it is in fact only the arguments of Sec. [5] that 
will discriminate between Diophantine and non-Diophantine a. As we will see, 
the Diophantine case requires more work, which will be based on reducibility to 
constant rotations. 



The proof of Proposition (3.1) is based on the key ingredient of Avila's global the- 
ory of one-frequency operators, more specifically on his result stating that L(a, Af) 
is a piece- wise linear, convex function with right derivatives in 2ttZ ("quantization of 
acceleration") [2] 

The following Lemma is a more detailed version of quantization of acceleration, which 
is implied from Avila's proof in [2]. For the reader's convenience, we present a full 
proof in Appendix [Aj also supplying some more details of Avila's original argument. 
As standard, given a convex function / : (a, b) —> R, we let D + (f) denote its right 
derivative. 

Lemma 3.5. Let 5 > such that v(9) extends holomorphically to a neighborhood of 
|Im(z)| ^ 5. Given an irrational a e T and any < 5\ < 5, there exists K e N u {0}, 
JVeN, and < c such that V E e S(a): 



(3.11) 



'p/q\ 



\k\^K 



2nikq(d+ie) 



^e" c<? 



4 By construction of [7], N(x) = N E (x) is a measurable function of E. The condition that it is 
analytic in x in a neighborhood of \\mz\ ^ £ is defined by countably many conditions on Fourier 
coefficients whence measurability of 7?4 follows. 

^Based on a first preprint of our article, an alternative proof, not using quantization of acceleration, 
was pointed out to us by Qi Zhou. It is based on a perturbative argument showing that on TZ„ , the 
q-step transfer matrices do not grow exponentially in q. 
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uniformly on T x [— #i,<5i] and 



(3.12) L(a, A?) = L(p/q, Af) + o(l) = - log + ( max \a q . k \e' 2mk ") 



o(l) , 



uniformly over < |e| ^ 5\, whenever q> N, p/q e Q with (p,q) = 1. In particular, 
the right derivatives of L(a, Af) w.r.t. e satisfy 

(3.13) D+ (L(a, Af)) e 2n{-K, ...,K) . 



Proof of Proposition[3l\ Let E e K$ . Referring to (3.12), we set 



(3.14) M q (e) := n^la^e" 2 ^ = : \a qMe) \ e - 2 ^ k ^ . 

Since A E (6) e SL(2,M), for all 8 e T, we have \a q ^\ = \a q -^\, feeZ. Thus, 

(3.15) M g (e) = o max^|a g , fc |e 2 -l e l fc " = \a qMe) \e 2 ^ k ^ , 

which makes M 9 (e) a symmetric function in e and shows sgn (efc q (e)) < 0. 

ilog + Mq(e) is a convex function in e, which, by Lemma 3.5, is uniformly close to 

L(a,Af) on |e| < ^ . Thus, differentiability of L(a,Af) in a neighborhood of [—57, 57] 
implies 

(3.16) L> + (* log + M q (e)) - )) = , 

uniformly in e on [— ^, ^] as | — > a. 

Since | log + M g (e) is piecewise linear with right derivatives in 2tt{— K, . . . , K}, N can 
be made sufficiently large such that 

(3.17) - log + M q (e) = const =: b q , e e [--, -] , 

whenever q > N, p/q e Q with (p, g) = 1, and 6 g = o(l). 

In particular, for suitably chosen N, one concludes for ^ k ^ K, 

(3.18) Kfcle^^M^^e^, 



(3.19) 



K,fc| < e - ^ , 1 ^ k ^ K , 



for all q > N. 



In summary, on 1Za\ one may take K = in (3.11 ) and (3.12) whenever q > N. This 

□ 



implies the claim of the Proposition with q 
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IT . 



We mention that it is through the limit implying (3.17), that N in Proposition 3.1 



depends on E, even though it is derived from Lemma 3.5, where the respective N is 
uniform over E(a). 
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4. Outline of the argument - A tale of three cases 
To begin with, we recall the following well-known facts from Floquet theory (see e.g. 



Fact 4.1. Let 2 e Q, (p, q) = 1. For any 6> e T one has: 

(i) tp (9, E) is a monic polynomial in E of degree q. 

i 

(ii) tp(6,E) splits overM with q distinct roots. 

(hi) tp(6,E) is ^ 2 at all its local maxima and ^ —2 at all its local minima. 

i 

(iv) p(%,0) = tp (9, .) -1 ([— 2, 2]) consists of q bands and is purely ac. 

1 q 



By (3.3) it is clear that properties (i) and (ii) are inherited by the phase-average of 
the discriminant, a q fl(E). 

Fix I e N. Given E e , we distinguish between three cases: 

Case 1: Eventually, 

(4.1) - 2 + e- Ciqn < a qnt0 (E) < 2 - e^ 9 " . 

Case 2: Infinitely often (i.o.) in n, 

(4-2) K,o(£)|>2 + e- c * . 

Case 3: \a qn>0 (E) + 2| ^ e" c ' 9 ™, i.o. in n . 

Trivially, 

(4.3) {E e K® : E satisfies Case 1} c liminf S. 



Pa 

in 



Pn 



On the other hand, it is also clear that 



(4.4) {E e n® : E satisfies Case 2} n liminf S + ( — ) = . 

The remainder of the paper will thus be devoted to showing that for all / € N, 



(4.5) 



E e : E satisfies Case 2 or 3 







which by (3.7) will prove Theorem 3.3 In the remainder of the paper, we thus let I e N 



be fixed and arbitrary. 

5. Case 2 - Duality 

For non-Diophantine a, Case 2 is a straightforward consequence of 1/2- Holder conti- 
nuity of S+ in Hausdorff metric [13]. In the Diophantine case this degree of regularity 
is insufficient (in fact, 7-Holder continuity for any 7 > 1/2 would suffice). The purpose 
of this section is thus to improve on the degree of regularity of S + in Hausdorff metric 
for Diophantine a. The easy argument for the non-Diophantine case is given in the end 
of this section. 

We claim, 

Proposition 5.1. For irrational a and Lebesgue a.e. E e 1Za\ one has 
(5.1) \a qn (E)\ < 2 + e~ mn , eventually. 
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For Diophantine a, the proof of Proposition 5.1 is based on duality. For (3 e T, not 
necessarily irrational, consider the family of operators {-ffs^lesT defined in (1.1). We 
associate its dual, {H^^}^ e j, 

(5.2) H M : l 2 (Z) - 1 2 {Z) , {H^) n : = (v * if>) n + 2 cos(/3n + £)^ n , 

where v := (v n )nez is the sequence of Fourier coefficients for v{6). Denote the spectrum 
of Hp£ by <r(/3, £). For irrational /3, ergodicity and minimality of 9 >— > {9 + /3)(modl) 
imply the analogue of (1.2). 

Following, S(/3) stands for the spectrum of the ergodic operators {Hp^}^. 

A fundamental property of duality is invariance of the set S + : 



Theorem 5.1. For Schrddinger operators given by (1.1) with continuous potential v 
and any (3 e T, we have 

(5.3) S + (/3) = [ja(f3,0=:S + (f3) . 

Invariance of S + is known explicitly for the almost Mathieu operator |l2j. We post- 
pone the proof of Theorem |5.1| for general continuous potentials to Sec. [8j 

Duality maps lZ a to localized states. To make this precise, we introduce the following 
terminology: 

Definition 5.2. Let H be a bounded self-adjoint operator on Z 2 (Z). Suppose E is an 
eigenvalue of H. Given < C < oo and 7 > 0, we say E is (C, 7)-localized for H, if for 
some ip e ker(if — £7)\{0}, 

(5.4) |V? n | Ce" 7|n| , Vn e Z . 
Lemma 5.3. For a irrational, suppose 

(5.5) N{9 + a)- 1 A E (e)N(6) = R e := f e Q ^ , 6 e T , 

for some 4>q e T, analytic N : T —> SX(2,C) with holomorphic extension to a neighbor- 
hood o/|Im(z)| ^ 5, some 5 > 0. Then, E is (\\N\\s,2ir 8) -localized for H a Q. 

Proof. Write 

(,6> m -(% W). 

Equation (5.5) implies 

(5.7) c(0) = e~ 2 ^°a(# - a) , d(0) = e 2 ™H(# - a) . 
In particular, 

(5.8) (E - v{9))a{8) - e" 2 ^°a(0 - a) = e 27ri ^ a{9 + a) . 
Taking the Fourier transform of ( |5.8[ ) we obtain 

(5.9) Ea n = {y * a) n + 2cos(2-7r(an + (fto)) a n , 
and since a{6) extends holomorphically to |Im(z)| ^ 5, 

(5.10) \a n \ sc |H| 5 e^ W<5 sc ||iV|| 5 e- 27r|n|<5 ,neZ . 

□ 
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We shall also need 

Lemma 5.4. For (3 e T, suppose that there exists E e K which is (C, 7) -localized for 
Hp^ and some (eT, Then, for all j3' e T, 

(5.11) dist(#, £+(/?')) sc dist(£, CT (/?',£)) <CT|/3-/3'| . 
where V = 4,ir(£ n eZ n 2 e' 2 ^ . 

Proof. From 

(5.12) - E)i,f < - 

^ 4 ^ |cos(2^(/3n + 0) - cos(27r(/3'n + £))| 2 l^n| 2 ^ C 2 T 2 \f3 - f3'\ 2 , 



one concludes that 
(5.13) 



dist(£,<7(/3',0) ^ CF\P-P'\ . 



Hence, (5.11) follows from (5.3). 



□ 



We are now ready to prove Proposition 5.1 



Proof of Proposition \5.1\ Let a Diophantine. Given M e N, we define 

(5.14) n® M : = {E e : E is (M, 2vr}) -localized for H a>0 , some 9 e T} . 



By Lemma 5.3 
(5.15) 



M 



Let MeN be fixed. It suffices to show that 
(5.16) 



E e Ka,M ■ l<W>l > 2 + e- c ^ i.o. 







With a Borel-Cantelli argument in mind, for re e N, we aim to estimate the measure 
of the set0 

(5.17) 



n n := {E e K% : \a qn , (E)\ > 2 + e" 



To this end, notice that by (3.3), Jl n n ( ^ 2i ) = 0, and S + (p n /q n ) is a union of g n 
closed intervals. Since, for any e J7 n , Lemma |5.4| implies that 



(5.18) 

we have, 
(5.19) 



dist(E,S+(p n /q n )) < MY 



a 



Pn 



\n„ \ c 2Mr 



a 



Pn 



q n ^ 2MT- 



Qn+l 



Using (2.10), Proposition 5.1 follows from (5.19) by Borel-Cantelli. 



°Measurability of the sets 72-£ M reduces by Lemma 5.3 to measurability (in E) of the matrix-valued 
function N(x) = N E (x ) which, as remarked earlier, follows from the construction in [7] (see also the 
footnote following (3.8 1). 
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If a is non-Diophantine, the arguments developed in this section do not apply. How- 
ever, (2.13) implies that l/2-H61der continuity of S+ in the Hausdorff metric |13j is 



enough to conclude (5.16). By (2.9) and (2.13), estimating \£l n \ using l/2-H61der con- 
tinuity of S + implies, 



(5.20) 



a 



Pn 

q,i 



1/2 



< 2C, 



1 



Qn+l 



-1 ' 



which, since r > 1, is summable by (2.10). Here, C is a constant only depending on v 
(see [13]). □ 



6. Polynomials with distinct real roots and the level sets of the 

discriminants 



By Fact 4.1 the discriminant, and hence also its average a qn fi(E), is an algebraic 



polynomial in E of degree q n with q n real distinct roots. In view of Case 3, the purpose 
of this section is to establish measure estimates for level sets of such polynomials. 

Given a Borel- measurable function /, for a < b we consider the the measure of the 
(a, 6)-level set of /, 



(6.1) 



|/ -1 (a, 6)1 = \{x e R : a < f(x) < 6}| 



For n e No, let V n (R) denote the polynomials over R of exact degree n. Given 
p e V n (M), LC(p) will stand for the leading coefficient of p. A well-known theorem due 
to Polya [36J states that for n ^ 1, 



(6.2) 



\p-\aM 



x e 



p(x) 



for any p e "P n (IR). This can be considered a global version of the fact that locally p 
cannot behave worse than x n . 

Following we want to consider polynomials with a restricted zero set, more specifically 
the class P n;n (IR) of elements in V n (M) with n distinct real zeros. A simple argument 
shows that for p e V n - n , p' and p" cannot both be zero at any given point. Thus, locally, 
such polynomial will behave at worst quadratically, which woul d lea d one to expect that 
the ^-power dependence on (b — a) on the right hand side of (6.2) is changed to ^ for 
elements in V n - n (^)- The interesting fact is that one can obtain a global estimate, with 
no additional information on p' and p" . 



This intuition is made precise in the Theorems 6.1 and 6.5. Both these theorems will 
take advantage of the "general structure" of elements of Vn-n, more specifically that any 
P £ ~Pn;n has precisely n — 1 distinct local extrema which, alternatingly, are maxima and 
minima, respectively. Let yi < ■ ■ ■ < y n -i be the local extrema of p. Define 



(6.3) 



C(p) ■■- 



min \p(yj)\ 

l=£j=£n— 1 



For the discriminant, Fact |4.l| (iii) for instance implies 
(6.4) ((t p/q (6, .)) > 2 , ^9 e T . 

Further, denote by 3(p) the zero set of p. 
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Note that any a with — C(p) ^ a ^ C(p) is attained at exactly n distinct points, 
whereas for < \a\ the multiplicity of p — a is strictly less than n. 

Theorem 6.1. Let p e 7> n;n (R) and sc a < 6. Taen, 

(6.5) |p _1 (a,&)| sc 2diam(3(p- a)) max j ^ , -^- j I 



Remark 6.2. (i) An estimate analogous to ( |6.5[ ) holds for the case a < b < 0, where 
3(p — a) and (CO?) + o) are replaced, respectively, by 3(p — &) and (C(p) + 
(ii) Note that if a < C(p)j diam (3(p — a)) < diam (3(p — C(p)))- 

In view of Case 3, introduced in Sec. |4j application of Theorem |6.1| to the discriminant 
immediately yields 

Corollary 6.1. Let p/q eQ, (p, q) = 1, < a ^ 2, and a < b. For all 6 e T we aaue 
(6.6) 1^,(0, .)-!(«, 6)| 4(2 + |M| T ) max I ^ / " " N 



Proof of Theorem \6.1\ For p G 7-n;n(^)j fix ^ a < 6. Let Xj, 1 ^ j < r, denote the 
(distinct) roots of p[x) — a, 1 < r < n. Set /(x) := p(x) — a, then x^, 1 < j < r, 
constitute the roots of f(x). Let y such that ^ f(y) ^ b — a. Consider first the case 
that Xj < y < Xj + % for some (unique) 1 ^ j ^ r. Let Z\,Z2 e p _1 ({— C(p)})> z i < -22, be 
closest to Xj,Xj + i (so < z\ < Z2 < Xj+i). For z e {z\,Z2} write, 

(6 7) f U) = M. f( v ) = f(v ) 9M. (z- Xj )(z-x j+1 ) 

[ ' m f(y) m m Q(y) (y-xjXy-xi+i)' 

where 

(6.8) Q(x) := Yl ( x ~ x k) ■ 

Since |Q(x)| is non-zero with a unique critical point on (xj—i,Xj+2), we have 

(6.9) \Q(y)\ > min|Q(^)l =: \Q(z a )\ . 

J = l,2 

Thus, 

\z a ~ Xj)(z a ~ Xj + i)\ 



(6.10) <0.) + .-|/(*.)|<|/W| |(y-^)(,,- ' 

Using f(y) ^ b — a, we obtain control of the distance of y to at least one of Xj, Xj + i, 

1 / b — a \ 2 

(6.11) min |y - x fe | ^ |(z Q - ^^(za - x j+ i)|5 — — — 
fc=jj+i VC(p)+a/ 



whence 



|{ye [x^Xj+i] : (6-o)}| «S 2\(z a - Xj)(z a - x j+1 )\5 ( 

(6.12) ^ (\z a - Xj\ + \z a - 



i 

b - a \ 2 



C(p) + a 



C(P) + o 



1 



6- a \ 2 
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Finally, consider the case y < x\ or x r < y. Denoting by z\ e p C{p)}) the point 
closest to Xj, where j e {l,r}, we write in analogy to (|6.7[) , 



(6.13) 
(6.14) 

\Q(x) 
(6.15) 



C(p) 



\m\ 



\f(y)\ = \f(y)\ 



\Q{*)\ 



\Q(y)\ 
Q(x) := Y\( 



Xk) 



is increasing (decreasing) for x ^ x r -i (x ^ X2) thus 

ly-^-l ^ \f(y)\ ^!~ Xjl ■ 



Taking the sum of all the terms, we obtain the claim of the theorem. 



□ 



6.1. Measure of level sets is extremized at Chebyshev polynomials. Even 
though above proof was carried out separately within the bands, the resulting mea- 
sure estimate for the contribution of the individual bands t o |p~ 1 (a, b)\ still depends on 
the specifics of the polynomial (| (|6.12l) and (|6.15l), respectively). Given 

that for a > C(p)j the multiplicity of the roots of p(x) — a depends on both a and p, this 
is plausible. 

For level sets, however, where — C(p) ^ a < b ^ C(p); one can refine above result to 
obtain universal bounds for the contributions of each of the bands to |p _1 (a,6)|. Even 
though not needed for the purpose of the present article, we consider the result to be 
of general interest whence state it in Theorem |6.5| below. 

Observe that for p e V n - n (R) and — C(p) < a < b ^ ((p), the set {x £ R : a s$ p{x) s$ 6} 
splits into n closed intervals, referred to as bands, which may touch only at boundary 
points. Let Bj\p\{a, b) denote the jth band, where 1 < j < n increases from right to 
left. 

Like (6.2), the proof of Theorem 6.5 is based on approximation theory. Below men- 

lOl. We mention that 



tioned proof develops further an argument of Shamis and Sodin 
similar ideas have been explored earlier by Peherstorfer and Schiefermayr [35J. 
To this end, let T n {x) be the nth Chebyshev polynomials of the first kind, i.e. 

(6.16) T n (x) = cos (n arccos(x)) , xe [—1,1] . 

The polynomials T n are the archetype for the class V n;n (M). In fact, we will argue that 
for any p e V n - n (R), the contribution of each band to |p _1 (a, b) \ is dominated by those of 
certain rescaled Chebyshev polynomials. While many extremal properties of Chebyshev 
polynomials are well known, we did not find this one in the literature. 

The following Lemma quantifies \Bj[T n ](a,b)\. Recall that LC(T n ) = 2 n ~ x . For 
1 ^ J ' < n and x e [—1, 1], set 



(6.17) 



( n ) i \ 

9) 0*0 



jir — arccos(x) 
n 

(j— l)7r+arccos(x) 



j even, 
j odd. 



Lemma 6.3. For —1 ^ a < b ^ 1 
(6.18) \Bj[T n ](a,b)\ 
Proof. A straightforward computation based on ( |6.16 ). 



cos( 5? (n) (6)) 



cos(gf\a)) 



□ 
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Remark 6.4. The explicit dependence of (6.18) on (b — a) is easiest seen from 

" b s'm(g^ (x)) 



(6.19) 



cos( ff ; n) (6))-cos(o (n) (a)) 



i r 

n J a 



-dx 



Based on (6.18|), one may estimate to conclude 
(6.20) 



|£,-[T n ](a,6)| 



ir 

n J a 



b 9 i n)(x) -dx 



vT 



n 



for ^ a < b. The factor of 2 in the final estimate in (6.20) may be easily improved. 
For b < 1 or b = 1 and j = 0,n ("extremal bands"), the first inequality in (6.20) shows 
that the estimate becomes linear in b — a. 



Remarkably, the measure of level sets for all p e Vn-n, within each band, is extremized 
by a rescaled T n . For p e V n]n , we define the scaling factor c p := ( ^ 



. Then 



Theorem 6.5. Let p e V n -,n- Then, given — £ ^ a < b ^ the jth band satisfies 



(6.21) 



\B 3 [p](a,b)\^ 



Bj[T n [c p -)] 



a b 



In particular, for discriminants the estimate (6.20) implies: 



Corollary 6.2. Let p/q e Q, (p,i 
we have 



I, ^ a < 2, and < a < b ^ 2. For all 6 e T 



(6.22) 

/or a// 1 ^ j ^ 



2 3/2 



r? 



Remark 6.6. Theorem 6.5 is a generalization of a result of Shamis and Sodin [40], which 
is the same type of statement for the full spectral bands of the discriminants of Jacobi 
operators. 

Proof. First observe that without loss of generality LC(p) > (if not, take — p{x)). 

Fix a band Bj, 1 ^ j ^ n. Let yj,y~j be the boundary points of Bj such that 
p(yj) = o and p(y~j) = b, respectively. Without loss of generality we may assume yj = 0. 
In particular, we then have y~j > if j is odd and y~j < if j is even. See Fig. [T] for 
illustration. 

Since vertical shifts of a function do not affect the measure of its level sets, we will 
apply the line of argument of [ID] to the shifted polynomial q(x) = p{x) — a. Notice 
that q(yj) = 0. 

Following, we consider a family T of deformations h e V n ; n of q which all are zero at 
the reference point yj = 0, have LC(/i) = LC(p), and C(/i + a) ^ Cip)- Then T can be 
represented as 

(6.23) T = {LC(p)xr(x; xi, . . . , x n -i), x n _i < x„_ 2 < ■ ■ ■ < x\) , 



7 



With, as before, a linear estimate for b < 2 or j = 0, n. 
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Figure 1. The solid line shows an arbitrary element 
LG(j))xt(x; x\, X2, X3) e T for the case n = 4, j = 3 and £ = 2. 



The dashed line represents the extremal element /o given in (6.27), for 
which x~j = xj for all 1 ^ j ' < 3. 

where t(x; xi, . . . , x n —\) is the Lagrange interpolating polynomial determined by the 
conditions 

(6.24) LC(r(.;xi,...x n _i)) = l, 

(6.25) rix^.-.x^) = (-1)* ^:^ = { ' 1)k uM^ ' 

Notice that t(x;xi, . . . ,Xk) is defined so that / e T satisfies f(y.j) = and f(xk) = 
(— l) k r]k (see Fig. [I]), which implicitly defines the points Xk- In particular, q(x) e T . 

It is important to realize that the correspondence between x\ > ■ ■ ■ > x n —\ and 
members of J- is in general not unique. Given an element /e J, there may be up to 
2 n_1 choices for x\ > ■ ■ ■ > x n —\ representing /. This follows from the fact that given 
/, there are in general two possibilities for each Xk, denoted x^ ^ x^ (see Fig. [IJ. 

The crucial observation, however, is that there is a unique member of T which satisfies 
x k = X t ' f° r ah 1 ^ ^ ^ ^ — 1 ; this is implied by the following Lemma: 

Lemma 6.7. Let L,( > be fixed. For neN, up to a horizontal shift, there exists a 
unique p £ V n ;n with LC{p) = L, such that at all of its local extrema \p\ = It is given 
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by 

(6.26) 



p(x) = (T n 



1/n 



2 l-l/r, 



Remark 6.8. Lemma 6.7 follows easily from the standard proof of Chebyshev's alterna- 
tion theorem. For completeness, we give the simple argument in Appendix IB} 



In particular, Lemma 6.7 identifies the distinguished member where x k = x^ for all 

fc, as 



f (x) := ((p)T n c p 



x + 5j{a) 



(6.27) 



a Chebyshev polynomial, shifted and rescaled so that its leading coefficient equals LC(p), 
it oscillates between (+£(p) — o), and that yj = 0. The last condition implicitly defines 
5j{a) as the jth root of the equation 

X s 



(6.28) 



C{p)T n c p 



where as before j is an index increasing from right to left, i.e. 5 n (a) < 5 n -i{a) < 



< 



5j(a) < ■ ■■ < 5i(a). 



In [40] . Shamis and Sodin essentially analyze the dependence of elements of J- on the 
parameters x±, . . . , x n -\. More specifically, it is shown that for any x* e Bj one has: 

Lemma 6.9. 



(6.29) 



min|/(x*)| = |/ (**)| . 
feJ 7 



As mentioned above the analysis in [30] was carried out for a special case, however 
generalizes to our set-up with only a few changes. For the reader's convenience, we give 
a proof of Lemma 6.9 in Appendix |Cj 

Thus, 

\{x e Bj : a < p(x) ^ b}\ = \{x e Bj : < q(x) ^ b - a}\ 
(6.30) s$ \{xeB j :Q<f (x)<b-a}\, 

which proves the claim of the theorem. □ 

7. Proof of Theorem 11.11 

In order to finish the proof of Theorem |3.3| (and thus of Theorem |1.1[ ) , we are left to 
consider Case 3 introduced in Sec. 01 



Proposition 7.1. 

(7.1) 



E e Tl® : E satisfying Case 3 



. 



3.1 



further decompose TZa into the countable union of 



Proof. Using Proposition 

(7.2) n$> N := {E 6 7$ . sup \t pn/qn (6, E) - a qnfi (E)\ < e~ c ^ , forn > N} , 



6eT 
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for N e N. It suffices to show, \TZ { a ),N n Case 3| = 0, for each JVeN. 
Fix iV e N. For all n > N, Proposition |3.1| implies that for all 9 e T, 

(7.3) {E e fcW." : \a qn (E) ± 2| < e^™} E {-E : |t Pn/(?n (6, E) ± 2| *S 2 e - c ^} . 

Hence, with a Borel-Cantelli argument in mind, it suffices to estimate the measure 
of the right hand side of (7.3) for some fixed 6q e T. This estimate is taken care of by 
Corollary |6.1[ whence 



(7.4) 



\{E : \t pn/qn (8 ,E) ± 2| < 2e~ c ^}| < (7(2 + |M| T ) e - 



which is summable in n for each fixed leN. 
We mention that the proof of Proposition 



□ 



the following reformulation of Theorem 3.3 
interest: 



7.1 together with Proposition 5.1 implies 
which we believe to be of independent 



Theorem 7.1. Given a irrational. For all I e N and a.e. E e 1Z& we have 
(7.5) sup\t Pn/qn (9,E)\ sc 2 - 2e~ C;9n , eventually. 

In order to prove Theorem |1.1| (ii), first note that continuity of S+(/3) in Hausdorff 
metric [12] implies 



(7.6) 



lim sup S4 

9 



for any irrational a £ T (inclusion holds set-wise). 

For the remainder of the proof of Theorem |1.1| (ii), we have to distinguish between 
Diophantine and non-Diophantine a. Similar to Sec. [5j it is the modulus of continuity 
of S+ in the Hausdorff metric which requires separate treatment of these two cases. 

We start with a Diophantine. Will make use of the following result, established in 
[23], which we formulate in a way useful to the present application: 

; Theorem 3 and Remark 1.). Let a e T be Diophantine. For rj > 0, 
' n := {E e E(a) : L(a,A E ) > 77}. There exist h(a,rj) > 0, c(a, 77) < 00 



Theorem 7.2 ( 

consider the set 

and 7(a) ^ 3 such that for any E e $~ and (3 e T with \a — j3\ < h(a, rf), 



(7.7) 



dist(£,£+(/3)) s; c(a,r/) (a - (3) log 7(a) |a - (3\ 



Remark 7.3. 7 depends on a only through its Diophantine constants. For aeT whose 
continued fraction expansion forms a bounded sequence, 7(a) = 3. 



(7. 



Using (7.6), we are left to show that 



liminf 5+ 



Employing Remark |3.2| ^i), we partition S(a) according to 

(7.9) E(a) = U a |J {E e £(a) : L(a, A E ) > 0} . 



The sets 1Z^a' N are indeed measurable since they are intersections of TZa' with measurable sets 



(0 
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lZ a £ liminf S+ 

Pn/qn^a 



Clearly, Theorem 3.3 already shows 
(7.10) 

whence it remains to prove that 

(7.11) {E e E(a) : L(a,A E ) > 0} £ liminf 5 4 

In turn, this will follow by showing, 



p n /q n —*a 



Pn 



(7.12) S 1/k c liminf 5+ ( — 

for all fc e N. 

Let fceNbe fixed and arbitrary. Note that by continuity of the spectrum in Haus- 



dorff metric, S + 



consists of at most q n disjoint closed intervals. Thus, employing 



Theorem 7.2 analogous arguments as in the proof of Proposition 5.1 yield 



(7.13) 



EeS 1/k :Ei S + 



< 2q n c(a, 1/k) 



a 



P, 



1o E t( q ) 



a 



Pn 



1 



s; 2c(a,l/Jfe)— log 
q-n+i 



9n+l 



which is summable by (2.10). 

Finally, if a is non-Diophantine, employing the same arguments as in the end of Sec. 
[5j we directly conclude that 



(7.14) 



S(a)\lim inf 5 + 



since by 1/2-Hdlder continuity of S + in the Hausdorff metric [13 



(7.15) 



E £ E(q) : E i S+ 



Pi 



^ 2C 



a 



Pn 



1/2 



Qn < 2C\ 



1 

r-1 



This completes the proof of Theorem |1.1| (ii) . 



8. Some general facts on Duality 
The purpose of this final section is to present an approach to S + and duality through 



the study of decomposable operators. This leads to a simple proof of Theorem 5.1 



which has only been explicit in the literature for the almost Mathieu operator |12j . All 
considerations in this section apply to Schrodinger operators with continuos potential 
v. 

The following is based on the elegant approach originally introduced for almost Math- 
ieu by Chulaevsky and Delyon [T7j. Later, similar ideas were employed in [20 1 [32 ]. [33] . 

Physically, duality may be viewed as a change to "momentum eigenstates" , thus on 
a heuristic level giving rise to the correspondence between "localized states" and Bloch 
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waves. To make this rigorous we consider the constant fiber direct integral, 

r© 

(8.1) %' := / 2 (Z)d0 , 

Jt 

which, as usual, is defined as the space of Z 2 (Z)-valued, L 2 -functions over the measure 
space (T,d6). For the general theory of fiber direct integrals we refer the reader to e.g. 
[37]. 

Let (3 e T be fixed. Interpreting Hp t g as fibers of the decomposable operator, 

(8.2) H'n = H p>e 6d , 

Jt 

the family {Hp t g}g e j naturally induces an operator on the space T-C , 

(8.3) {HU){9,.) :=H^{e,.) , 



with equality viewed in L 2 . Similarly, with the dual {Hp t g}g e j, defined in (5.2), we 
associate the decomposable operator, 

(8.4) H'q := F H Pfi 6B . 

Jt 

We mention that spectral measures for H'^ just amount to spectral averages w.r.t. 
dO, i.e. given ip e ~H'g, the spectral measure d/i^ associated with ip and H'a is 



3.5) dfj^ = d^(g)d9 . 

Jt 



Here, dii^ifi) ls the spectral measure for ifi(0, .) and Hp,g. Similar holds for the dual H'a. 
Within the present framework, an important example of (8.5) is the density of states, 
in which case ip(6, n) = 5i <n . 

The correspondence between dual operators is mediated by the unitary, U : %' — ► 7i', 

(8.6) {Ui/j)(r],m) := £ f dde 2nim8 e 27Tin{ma+ri) ^(d, n) . 

Note that U~ l is obtained from fe.6| by simply reversing the signs in the exponentials. 



The unitary (8.6) had first been introduced in context of the almost Mathieu operator 



Remark 8.1. We mention that combining (8.5) and (8.6) we immediately conclude in- 
variance of the density of states under duality. In [32J this had already been established 
using different means. Another proof of invariance of the density of states using (8.6), 
written for almost Mathieu but immediately generalizable, is given in 



Duality is expressed as a unitary equivalence of the operators H'^ and H'a, 

(8.7) U~ X H'pU = H'p . 

We mention, the computation leading to (8.7), can be simplified using density of trigono- 
metric polynomials in C(T), in which case verification of the following identities suffices: 

(8.8) {ll- 1 T ek Ui)){e,n) = ^j{6,n-k), 

(8.9) {U- l TU^){e,n) = e- 2ni{an+e) i>(6,n) , 
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where for k e Z, we define T ek ,T : %' — * TL 1 ', 

(8.10) {T e ^){9,n) := e 2 ™ fc ( an+f ^(#,™) , 

(8.11) (Tip)(0,n) := 4>(9,n + l) . 

Again, all equations here are interpreted in L 2 . 

Denoting the spectra of H'^ and H'p by cr'(f3) and a' '(/?), respectively, (8.7) implies 

(8.12) a'(/3) = a\(3) . 

The following proposition interprets the sets S + ((3) and S + (f3) as the spectra of 
the decomposable operators H'^ and Hp. In particular, this shows why these sets are 
the natural quantities to reflect the spectral properties of the family {Hp^}g e j and 
{Hpfl}eeT, respectively. 

Proposition 8.1. Assume v{9) is continuous and let f3 e T. Then, 

(8.13) a'((3) = S + (f3) , 

(8.14) a'(P) = S + (j3) . 

Proof. Since the argument for the dual is analogous, we shall focus on establishing 

(8.14) . First, recall from the general theory of decomposable operators (see e.g. [37], 
Theorem XIII.85) that E e a'(/3) if and only if Ve > 0, 

(8.15) \{9e T : (E-e,E + e) n a(f3,9) # 0}\ > . 
We shall make use of the following standard fact 

Fact 8.1. Let TL be separable Hilbert space, and denote by .5? c the Banach- 

subspace of bounded self adjoint operators on TL. Then, 

(8.16) ph((t(A),o-(B)) — , as A — B in ^{U) . 
Here, p#(., •) * s the Hausdorff metric. 

Let E e S + ((3), then E e a{(3, 9q), some 9q £ T. By continuity of the potential, 

(8.17) \Hp fi - Hpfial - , as 9 - 9 , 



whence Fact 8.1 implies that given e > there exists 5 > such that 

(8.18) tr(fi,9) n (E-e,E + e) ± , 

for all |0 — 6*o I < In particular, E e o~'(f3). 

Conversely, suppose E e <t'(/3). Then, by compactness, for some convergent sequence 
9 n — * 9cx) and some 9 m e T, 

(8.19) dist(£, o-(/3, 9 n )) — , as n — oo . 

We claim E e a((3, 9 X ) £ S+(/3). 
Indeed, using Fact |8.1| and 



(8.20) dist(£, a((3, X )) < dist(E, cr(/3, n )) + p H (a(/3, n ), a{fi, 0*)) , 

yields dist(E,a((3,9 rX) )) = 0, as claimed. □ 
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As an immediate corollary we obtain Theorem 5.1 We mention that for irrational j3, 



this could have also been concluded from invariance of the density of states, which, as 



mentioned earlier had already been known for general operators of the form (1.1) |32j . 



In the present framework it simply follows from (8.5). The point here is that we obtain 



Theorem 5.1, by treating rational and irrational j3 on the same footing. For the almost 



Mathieu operator, Theorem 5.1 had been obtained in [12] , where rational and irrational 
(3 were considered separately. 

Appendix A. Avila's quantization of the acceleration for analytic 

SL(2,C)-COCYCLES 



In this section, we provide a proof of Lemma [3 .5[ which as mentioned earlier, is a more 
detailed version of Avila's theorem on quantization of the acceleration [2]. Since the 
result is general to analytic SL(2, C)-cocycles, following we replace A E by an arbitrary 
analytic matrix valued function D : T — > SX(2, C), extending holomorphically to a 
neighborhood of |Im(z)| < 5, for some fixed 5 > 0. We set D e {x) := D{x + ie), for 
|e| sc 5. 

Given /3 e T, the Lyapunov exponent of the SL(2, C)-cocycle (/?, D) is defined in 



analogy to (2.4). 



Subharmonicity of L((3, D e ) viewed as a function of e e C, is easily seen to imply 



that L(/3, D e ) is convex in Re(e). This shows existence of the right derivative in (3.13). 
In context of his global theory of one- frequency operators [13] . Avila introduces the 
acceleration 

(A.l) w(a, D e ) := ±-D + (L(a, D e )) , 

for a fixed irrational a e T. 

Finally, we mention that when applying the general result proven below to the 
Schrodinger cocycle (a,A E ), just recall that 

(A.2) \\A E \\ 5 ^ (7(1 + \\v\\ 8 ) ,ioiEe E(a) , 



which yields the claimed uniformity of Lemma 3.5 over E(a 



Proof. For n e N let r n = |^ with (p n , q n ) = 1 be any sequence of rationals approximat- 
ing a (not necessarily the canonical approximants from the continued fraction expansion 
of a). Set 

D n {x) :=D(x+(q n -l)r n )...D(x) . 

Then, 

(A.3) L{r n ,D) = - f logp(D n )dx . 

Qn Jt 

Here, p{D n ) denotes the spectral radius of the matrix D n . To simplify notation we 
write p n := p(D n ) and t n := tr(D n ), n e N. 

We first claim that uniformly over |e| ^ 5 we have 

(A.4) L{r n , D e ) = — I log|p„(a; + ie)\dx + o(l), 

Qn J\t n (.+ie)\^2 

as n — > oo. 

We shall make use of the following simple fact for SL{2, C) matrices: 
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Claim A.l. Let A e SL(2,C), then 
(A.5) 



max 



jl,i|tr(A)|Up(A) < (l + V2)max|l,i|tr(A)| 



Remark A.l. Both inequalities in (A.5) are sharp as can be seen from 
(A.6) 



tr(A) + Vtr(^) 2 - 4 



for an appropriate branch of the root, and taking A with, correspondingly, tr(A) = 2i 
and tr(A) = 2. 

Proof. The lower bound in ( A.5| ) for p(A) is obvious. The upper bound follows since 

(A.7) | tr(j4 )|^ (j 4)__L_, 

which implies that the spectral radius and the trace satisfy 
(A.8) p 2 {A) - |tr(A)|p(A) - 1 s$ . 

Thus, 



(A.9) 



p(A)^i{|tr(A)| + V4+|tr(,4)|2} , 



which upon considering separately the two cases |tr(A)| ^ 2 and |tr(A)| < 2 yields the 
rightmost inequality of (A.5 ). □ 



Equation (A.5) shows that 1 ^ p n ^ 1 + \/2 whenever \t n \ < 2; hence we conclude, 

In J\t r . 



(A.10) 



sS 



/|i„(.+je)|<2 



logpnda; ^ C/q n , 



uniformly over |e| ^ 5 as n —* oo, giving rise to (A.4). 

Notice that (p n ,Qn) = 1 implies that t n is a g n -periodic, analytic function with ex- 
tension to a neighborhood of |Im(z)| ^ 5. Due to analyticity, it is desirable to replace 
p n in the integrand of ( |A.4 ) by t n . To justify this, we employ (A.5) and conclude, 



(All) 



s$ 



-I 

Qn J It 



log 



dx sS — log(l + V2) — , 



'|i„(.+ie)|>2 

uniformly over |e| ^ 5 as n — > oo. Correspondingly we obtain the following basic 
expression for the LE, 

(A.12) L(r n ,D e ) = — f log\t n (x + ie)\dx + o(l) , 

<7n J|t„(.+ie)>2 

uniformly in |e| =5 <5 as n — » oo. 

Writing t n (x + ie) := XifceZ a ni / c e 27rjA: ' 3n ( x+l ^ , analyticity in a neighborhood of |Im(z)| ^ 
5 implies the following decay of Fourier-coefficients, 

(A.13) \a n , k \ sc 2\\D\\fe- 27rWqnS , k e Z , n £ N . 

Choosing if e N sufficiently large so that 

(A.14) 27nOr-log||Z>|| (5 > , 
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ensures exponential decay of a n ^ in (A. 13) independent of n for k ^ K, i.e. for any 



fixed < <5i < 5, 3 K = K(\\D\\$, 5\) and a constant C = C{8\) such that 



(A.15) 



max 

xeT 



\k\>K 



2iriq n k(x+ie) 



sc Ce 



-2irq„Si 



for all ^ |e| ^ S x . 

Let < 5± < 5 and the corresponding K = K (\\D\\s, Si) be fixed. Furthermore, for 
^ |e| < 8i, define k n e {— K, . . . , K) so that 



(A.16) 



— 2-Kq n ek n 



max 
\k\^K 



0"n,k^ 



— 2nq n £k 



Note that both k n as well as M n depend on e. 



We emphasize the importance of (A.15 ) in that it allows a cut-off of t n , i.e. uniformly 



over ^ |e| ^ 5i and leTwe obtain 

(A.17) t n (x + ie)= J] a n , k e 27rikq " {x+ie) + 0{e- 2wqn51 ) , 

\k\ai< 



as n — > oo. Applied to the cocycle (a,A E ), Eq. (A.17) proves (3.11) of Lemma 3.5 
Lemma A. 2. Uniformly over ^ |e| ^ 5± we have, 



(A.18) 



as n — > oo. 



In J\tn(.+ie)\^2 



log 



27rifc(j' n (a;+ie) 



dx = — logM n + o(l) , 

<7n 



Proo/. Using (A.17) 



(A.19) 



2j ««,/.(' 



2nikq n (x+ie) 



> 1 



for sufficiently large n (uniformly over ^ |e| < Si) on the set {\t n (. + ie)\ > 2}. 
Setting P n (x) := ^nu^ a nj ke 27Tikqn ( x+ie \ it thus suffices to show that 



(A.20) 



In J\P n (x+ie)\izl 



log I ■ P "^ + fe ). Idx-.O, 



uniformly over ^ |e| ^ <5i as n — * oo. 
First, we note that 



(A.21) 

where Q n (x 
(A.22) 



PJx + ie) 



Mr, 



0"n,k^ 



-2irekq n 



k^kyi 



/i 27T€knqn 



^2irixq n (k—kn) 



a k n 



--■ \Qn{x + ie)\ , 



*e) =2 J fo c i,n(e)e 2 ^ J ' with 



< 1 , if j - fc n ^ , 
= 1 , if j - fc n = — -PC . 



2N 
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Let e 5i be arbitrary. For j e No, consider the level sets Clj n 
\P n (x + ie)\ , e-(j +1 ) sc \Q n {x + ie)\ < e^'}. Then, 
(A.23) 

P n (x + ie) 



\x £ T : 1 s$ 



M„ 



2 \og\Q n {x+ie)\dx+\ 

j=0 J\Qn 



(x+ie)\^l,\P n (x+ie)\iil 



log 

J\Pn(.+ie)\>l 

The second contribution on the right hand side of (A.23) is easily dealt with, 

1 f 1 

(A.24) 0^— log|Q n (x + ie)|dx< — log(2K + 1) ^0 . 

In J\Q n (x+ie)\^l,\P n (x+it)\^l Qn 

We estimate \£ljn\ using the following well-known Remez-type inequality which e.g. 
can be obtained from Cartan's Lemma |^| For a review on statements of this type for 
algebraic and trigonometric polynomials see e.g. [19] . We mention that a related fact 
was rediscovered in [22], see Theorem 8 therein. 



l°g| Q n {x+ie) | dx 



Theorem A. 3. Let Q(x) := Xlj=i Cje 2mx3 be a polynomial of degree r in the variable 
There exists a universal constant C such that for a given measurable set IcT, 



Jl-KlX 



\X\ > 0, the following holds: 
(A.25) 



||Q|| T ^(C/|X|ysup|Q(*)| 

xeX 



Notice that (A.22) implies ||Q n (- + 5= |cfc n _R-| = 1, hence Theorem A. 3 enables 
to bound the first term on the right hand side of (A.23) 



]>] log|Q n (a; + ie)\dx 

,-_n JQj.n 



(A.26) 

which completes the proof of the Lemma. 



^ C ^( J + l)e-^ +1 ) 

j=0 



□ 



Recalling ( |A.17[ ), bounded convergence accounts for the deviation of t n from its cut-off 



P n , since by ( |A.19[ ) 
(A.27) 



1 



log 



1 



P n (x + ie) 







uniformly on {|i n (x + ie)\ ^ 2, |e| < Si}. 
Equation ( A.18| ) is thus improved giving, 



(A.28) 



-I 

Qn J\u 



1 



log|i n (x + ie)\ dx = — logM n + o(l) , 

Qn J\t n (.+ie)\^2 Qn 



uniformly on ^ |e| ^ 5i, as n — > oo, as n — > oo. 

Finally we mention that in principle one could imagine the right hand side of (A.28) 
to diverge if M n becomes arbitrarily close to as n —> oo. That this is not the case is 
the subject of the following: 

Lemma A. 4. Let [ei,e2] <= [— a closed interval so that mm ee r ei)£2 ] L(a,D t ) > 0. 
Then, there exists N e N such that min e6 r eie2 i M n (e) > ^k, whenever n > N . 



^We thank Sasha Sodin for enlightening discussions on the history of such statements. 
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Proof. Continuity of the LE for non-singular cocycles w.r.t. r n — > a $ Q [T5], im- 
plies that L(r n ,D e ) — > L(a,D e ) uniformly on ^ |e| < 5\ as n — > oo. Hence, since 
mm ee[<Ei,e 2 ] H a i De) > 0, for any given e e [ei, e 2 ], {\t n (x + ie)\ ^ 2} =£ for n ^ AT(e). 
By compactness of [ei,£2] this however already produces N e N such that for any 
n > AT, {inf ee[eii£2] |t n (. + ie)| > 2} ± 0. 
In summary there exists xq e T satisfying 

(A.29) 2 s; inf \t n (x + ie)\ < (2Jf + l)M n (e) + ©(e" 2 ^™' 51 ) , 

ee[ei,€2] 

which implies the claim of the Lemma. □ 
Lemma A. 4 immediately strengthens ( |A.28 ) in the sense: 



If 1 

(A.30) — \og\t n (x + ie)\dx = — max{logM n (e), 0} + o(l) , 

Qn J\t n (.+ie)\^2 Qn 

uniformly on any interval [ei, €2] where mm ee r eie2 i L(a, D t ) > 0. 

On the other hand considering the compact set S := {e e [— Si,Si] : L(a,D e ) = 0}, 
it is automatically true that ^- logM n (e) — ► uniformly in e £ S as n — > 00. Thus, in 
summary we obtain the following asymptotic expression for the complexified LE under 
rational approximation of f3: 

(A.31) " | ^ 

L(a, D e ) = — maxllog M n (e), 0} + oil) = max{ max { — log|a n J — 2-irek}, 0} + oil) , 

Qn \k\^K Q n 

uniformly over < lei < b\ as n — > 00. In the context of Schrodinger cocycles, we have 



thus established (3.12) of Lemma 3.5 



Equation (A.31 ) shows that L(r n , D e ) is uniformly close on ^ e < 5\ to a piecewise 
linear, convex function with right derivatives in {—2ttK, . . . , 2ttK}. On the other hand 
as r n ^ a, the continuity statement of [15] for the Lyapunov exponent implies uniform 
convergence of L(r n ,Ds) to L(a,D), \8\ < e, which completes the proof. □ 

Appendix B. Proof of Lemma 16.71 

Set 

(B.l) T(x) := (T n 



( J 2 1 - 1 / ' n 



One checks that T(x) shares the properties of p(x) specified in Lemma 6.7 

Consider appropriate horizontal shifts, so that is the leftmost point where both \T\ 
and \p\ equal £. To simplify notation, we will still denote these shifted polynomials by 
T and p, respectively. Consequently, let N (N) be the rightmost point where \T\ (\p\) 
attain £. 

If N ^ N, let = x n < ■ ■ ■ < x = N such that p(x k ) = (-l) k (, s; k s; n. In 
particular, since \\T\\^ Q ^ ^ (, the definition of x k implies, |T(xfc)| ^ |p(^fc)| = C- 
Hence, considering f : = p — T (deg/ n — 1), we conclude 



(B.2) 



f(x k ) ^ , if k even, 
[f{xk)^0 , if k odd. 



:-!0 
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Since all x k are distinct, this requires / to have at least n zeros which, if / ^ 0, however 
contradicts deg(/) ^ n — 1. 

In case N < N, interchange the roles of T and p in above proof. Thus, in summary 
we must have p = T, as claimed. 



Appendix C. Proof of Lemma 16791 

The proof of the Lemma is based on the following formula, which is only a slight 
alteration of Proposition 4.1 in [20] . Proposition C.l is verified by a straightforward, 
albeit tedious computation: 

Proposition C.l. Let a\, . . . ,a n e K and s(x) be a differentiable function in a neigh- 
borhood of the points Xj with s(xj) ¥= 0, 1 ^ j ^ n. Consider, 



(C.l) 
(C.2) 



T(x;xi,...,s„) := S^rrEL 

j=l SKX 3> k+j X 3 



X Xfc 



Xk 



Y\{ x - Xj ) 

3=1 



k^j 

Then, for any x* and 1 ^ k ^ n we have 



(C.3) 



8 
dx k 



T\X , X\ , • • • , X n ) 



B k (x* 



8 



B k (x k )s(x k ) dx 



[T(x;xt, . . . ,x n )s(x)] 



We refer to the set-up and notation from the proof of Theorem 6.5 Comparing ( 6.24 ) 
with ( C.l| ) we conclude that the family of interpolating polynomials t(x; x±,..., x n -i), 
x\ < ■ ■ ■ < x n -x, with s(x) = LC(p)x, satisfies the hypotheses of Proposition C.l with 
Oj = (—iyr]j. Let x* be an arbitrary fixed point, x* e Bj\{ X j — ^ • X j }. Then 

(C.4) x n -i < ■ ■ ■ < Xj + i < Xj < < x* < Xj-i < ■ ■ ■ < x\ , if j is odd , 
x n -i < ■ ■ ■ < Xj + i < xj < x* < < Xj-i < ■ ■ ■ < x\ , if j is even . 



Let 1 ^ k ^ n — lbe fixed and arbitrary. Based on Proposition C.l we can estimate 
the sign of 
(C.5) 

sgn^— \t(x*;xi, . . . ,x n _i)| 2 = sgn(r(x*;xi, . . . ,x n -i)- — t(x*;xi, . . . , x n _i)) ■ 



dxi 



dxi 



Using that LC(p)r(x; x\, . . . , x k -\)s(x) e F, LC(p) > 0, and (C.4), we obtain (see 
Fig. [if: 



sgn 



8_ 

dx 



[r(x;xi 



(C.6) 



x n _i)s(x)]j = < 


, 


x ~ x k ' 
x = x k . 






k > j and x* ^ {xj-\, Xj} , 


sgnB k (x*) = { 


(-ir 2 


k ^ j — 1 and x* ^ {xj-l, %j 




1° 




sgnB k (x k ) = ( 






sgns(x fc ) = < 


-1 ,k> 


j-i, 

.7- 
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Recall that, since we shifted the band Bj so that yj = 0, x* is positive (i.e. s(x*) > 0) 
if and only if j is odd, and negative (i.e. s(x*) < 0) otherwise (see ( |C.4 )). Thus in 
either case, 



(C.7) 



sgnr(x*) 



(C.8) 



(sgn{r(x*)s(x*)} = +1 
-sgn{r(x*)s(x*)} = -1 

In summary, (C.3) and ( C.5| ) - ( C.7| ) imply 

d 



, < x* , 
, > x* . 



-1) 



sgn- — |r(a;*;xi, . . . ,x n -i) 
dx k 



x k 

Xk 



J k ' 



k ■ 



Finally, recall that for any x 



(C.9) r(x; x\,..., x k -i, x k+1 , . . . , x n _i) = r(x; xi, . . . , ar^-i, x k , x fc+1 , 



> ^n— 1 



) , 



whence any change of x k results in a corresponding change in x k and vice versa. In 
fact, (C.8) shows that increasing x k (thus decreasing \t(x*;xi, . . . ,x n -i)\) results in a 
decrease of xf. In particular, \t(x*;xi, . . . , x n -i)\ will be at minimum if and only if 



Since 1 < k < n — 1 was arbitrary, we can deform q(x) such that x, = xf for all k, 



which yields the conclusion of Lemma 6.9 upon use of Lemma 6.7 
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